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1.8 INTRODUCTION 


The XDS 940 is a medium-sized, general purpose computer 
accessed from terminals in a time-sharing mode. The 948 is 
a good machine for a study of assembly-language programming 
techniques and machine organization. It is sufficiently 
large that a user does not have to confuse himself with 
various tricks required to avoid the hardware limitations of 
typical minicomputers; yet it is simple enough that the user 
can write, assemble, load and run a small program without 
having to learn a huge number of details. (This is not true 
of the IBM 3790, for example.) 


The 940 is at the upper end of a family of “midi” 
computers built beginning in 1961 by Scientific Data Systems 
(SDS), which later became Xerox Data Systems (XDS). The 
family, not produced since 1968, consists of the 910, the 
9208, the 938, and the 948. These machines are made of 
discrete components and are thus physically large and expen- 
Sive compared to their capability (and with machines’ which 
are being built today.) Several hundred were built and 
marketed over a ten-year period, however, and many are still 
in use. 


In terms of computing power, the machines are very 
little better, if any, than present-day minicomputers. In 
fact, it would be no problem to make them today as minicom- 
puters and sell them at competitive prices. Where they 
differ from the minis, however, 1S in their longer’ word 
length (58% longer than the standard 16 bits). This shows 
up not just in terms of numerical precision and = storage 
efficiency, but in certain simplicities, in the instruction 
Set and addressing modes which result from instructions not 
having to be encoded into shorter lengths. 


The 948 is a time-sShared version of the 938. It 1s 
equipped with a special operating system (hardware and soft- 
ware) which provides to several users simultaneously the 
services of a virtual machine. A virtual machine appears to 
the user to be a complete machine over which he has full 
control, even though he is in fact time-sharing slightly 
different hardware with other users. The user may load _ the 
virtual machine, examine its state, Start it, stop it, and 
do any operation he could do if he had his hands on a 
physical equivalent. 
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The means by which the uSer communicates with the 
machine and exercises his control over it is a Teletype or 
Similar on-line terminal. The terminal may be used for 
input and output when the user’s programs are running; and 
it is used for the inspection of memory locations, register 
contents, etc. which on an actual machine usually involves 
lights or indicators. The terminal permits the user to 
reset or clear his (virtual) machine, Start it at a certain 
location, stop it, etc. Instead of pushing actual buttons 
and switches, the user types special commands on his termi- 
nal. The terminal may also be used to prepare input for a 
program in advance of its operation, much like the use of a 
keypunch when preparing program source language or data; and 
it can display (perhaps selected portions of) the program's 
Output after its termination. The terminal, then, is a 
multi-use device and assumes different roles at different 
times and in different contexts. 


| Aside from its virtues of Simplicity and straightfor- 
wardness, we use the 949 in this course because the BCC 5@@ 
system, aS a Special feature, emulates the 948 system with 
reasonable efficiency. We can thus provide a number of 
Students the opportunity to use an on-line system simultan- 
eously. This is advantageous to the students not only in 
terms of how much work can be done but also in providing 
some experience in on-line computing. 


2-8 948 ORGANIZATION 


From his BCC 5@@ terminal, the user (if he wishes) sees 
a 949 system, i.e., a complete computer system consisting of 
memory, processor, input/output device(s), and operating 
controls and indicators. Figure 1 is adiagram of the 
machine, with emphasis on its registers and data paths. 


2-1 Memory 

The memory contains 16384 addressable cells in which 
information consisting of instructions or data can _ be 
stored. (16384 is often referred to as “16K,"“ where 1K = 
1624.) Bach cell contains 24 bitS -- binary zeros or ones 
-- ot storage. It is up to the user to determine where in 
the memory and in what form the information is to be stored. 
There are essentially no restrictions as to how the memory 
may be used (although there are some conventions). 
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FIGURE 1l. 94090 Processor. 


Figure 2 gives the format of and bit naming conventions’ for 
a memory cell in the machine. Each location is identified 
by a unique address, which is a number ranging from 486 
through 16383. As seen in the figure, the bits in a cell 
are numbered from the most significant to the least begin- 
ning with @. 
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912 345 678 9101112 13141516171819 20 212223 


FIGURE 2. Memory Cell Format. 
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Since one octal digit is readily convertible into three 
bits, octal notation is used to represent the contents of a 
cell. Where it might otherwise be ambiguous we use the 
convention of identifying octal numbers by terminating them 
with the letter “B.“ A cell whose contents are as follow: 


mpepobpupspapre 


1s said to contain 30563672B. 


The memory permits both storing into and retrieving 
information from any of its cells. Storing involves copying 
a new value into the cell; retrieving copies the current 
contents out without modifying the contents (i.e., non-de- 
Structively). Either of these operations is called a memory 
reference or a memory access. In undergoing such a refer- 
ence the memory must be provided with an address and with a 
Store or a fetch command, as shown in Figure 3. The memory 
1s designed to operate rapidly, at speeds matching those of 
the processor. The operating speed, or memory cycle time, 
is independent of the address; and so the memory is termed 
random access memory (RAM). The (strictly hardware) memory 
commands are prepared and issued by the in its role of 
executing the user’s- program. The user, then, is never 
explicitly concerned with operating the memory, but it is 
Important for each uSer at the very outset to correctly 
visualize the memory, the appearance of its contents, and 
the way it works. | 
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FIGURE 3. Detail of Memory Organ: zation. 


2-2 Processor 


The processor is the entity which performs the oper- 
ations required to execute the program. It fetches the 
machine-language program steps (called operations or _  in- 
structions) from memory and performs the indicated actions, 
which include further fetching or the storing of operands. 
The processor is thus divided into two parts called the 
control section and the arithmetic section. The control 
section iteratively: 


1) fetches the next instruction, 

2) interprets and executes it, (hands over control . 
to the arithmetic section) 

3) determines the location of the next iinstruc- 
tion. 


The arithmetic section: 


1) determines the address of any operand(s), 
2) performs an operation on it (them). 
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From the user’s point of view the control section  per- 
forms its work with no specific attention other than an 
awareness on the user’s part from time to time of the con- 
tents of a register called the program register or P. (A 
register is identical in structure to the memory cell, ex- 
cept that it 1S a constituent of the processor and plays a 
Specific role in the processor’s operation. Since the 
register is dedicated to certain functions it does not have 
to be addressed in the Since of the many “registers” of the 
memory.) P is used to hold the address of the instruction 
currently being executed; at the end of the current instruc- 
tion P will be modified to contain the address of the next 
instruction. P may be thought of as a roving pointer which 
ranges over the program as it executes and shows at any 
point of interruption the instruction address to be next 
executed. P thus provides the address reguired by the con- 


trol section when it goes to the memory to fetch an instruc- 
tion. 


948 instructions each occupy one memory cell and are 
connected together in sequence by the obvious expedient of 
placing sequences of instructions into Sequences of cells, 
1.e., cells with numerically increasing addresses. Since P 
most often increments in content value as *he program runs, 
it is frequently referred to as the “P counter." (This 
counting action may be overridden by the use of branch or 
control transfer instructions which serve to change the 
contents of P altogether). AS instructions can be fetched 
Only from the 16K memory, P is only a 14-bit register. If 
the machine should attempt to fetch an instruction located 
in the next cell from 16383, P will overflow and the fetch 
will be made from location 8 instead. 


2e3 Instruction Format 


The format of an -instruction is shown below. Each 
instruction iS divided into portions called fields which 
indicate various aspects of the instruction. 
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The fields are: 


- Bit @: System Call. 


If Bit @ = I and Bit 2 = 1, the instruction 
is a system call, i.e., a type of instruc- 
tion which causes a branch into a_ specific 
entry point in the operating system (see 
Section 2.9). Input/output, for example, is 
performed by means of system calls. If Bit 
2 = 0, the Bit @ field is meaningless; it 
may have either value. 


Bit 1: Index Designator. 


EE ERIE 


If Bit = 1, the address calculation known 
aS indexing is to be done. Indexing is 
described later. It is applicable only _ to 
certain instructions. 


Bit 2: Programmed Operator DeSignator. 


If Bit @ = @ and Bit 2 = 1, the instruction 
is of a special type known as a programmed 


operator. This is described in Section 2.8. 


Bits 3 - 8: Operation Code. 


This field holds a six-bit number designat- 
ing one of 64 possible instructions. The 
948 does not use all of these combinations. 
A few are thus termed illegal instructions. 
The field is also uSed in conjunction with 
programmed operators to designate which one 
of 64 possible operators 1s being invoked. 


Bit 9: Indirect Address DesSignator. 


If Bit 9 = 1, a different mode of addressing 
called indirect addressing, or indirection, 
is invoked. 


Bits 18 - 23: Operand Field. 


This field contains 14 bits and, like the P 
counter, iS capable of naming any one of the 


16K memory locations. The field is most 
frequently used to refer to the address of 
an operand in memory. Some instructions, 


however, use it to hold the operand itself; 
and some do not use it at all. 
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2.4 Processor Registers 


The arithmetic section of the processor contains three 
registers labeled A, B, and X. These registers play unique 
roles in the processor and are addressed implicitly in the 
instructions. The user must maintain awareness of their 
contents, however, Since it is he who manages the use of 
these registers within the program. 


A is called the accumulator. It is used by almost all 
the arithmetic and logical instructions and is central to 
the operation of any program. Bis the auxiliary accumula- 
tor, used with A ina few arithmetic instructions and in 
Shifting. The X register is called the index register and 
is used to hold a quantity--termed the index--for offsetting 
the operand address. Although the indexing operation is~ an 
address calculation--a calculation on a 14-bit gquantity--X 
also contains 24 bits. 


2.5 Overflow Indicator 


The overflow indicator in the computer permits’ the 
ready detection and Signaling of overflow conditions which 
might otherwise go undetected. or reguire additional software 
Overhead to detect during arithmetic operations in the exe- 
cution of a program. The overflow indicator is set to 1 
(turned on) iff any of the following occurs: 


1. A sum or difference resulting from an addition 
Or subtraction cannot be contained within 
the A register. 


2. Multiplication of 40090000B (also written 4B7) 
by itself. (The A and B registers cannot 
contain this product.) | 


3. A division with the absolute value of the 
numerator equal to or greater than the abso- 
lute value off the denominator. (The A 
register cannot contain this quotient.) 


4. An arithmetic left shift changes the value of 
the bit in the sign position of the A regis- 
ter. 


5. Bit 14 of the index register is not equal to 
Bit 15 of the index register when the in- 
Struction RECORD EXPONENT OVERFLOW (ROV) is 
executed. 
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The 948 instruction set contains instructions to reset, 
test, or test and reset the state of the overflow indicator 
(see Section 3, “Overflow Instructions"). 


2.6 Data Formats 


The 949 has various instructions which are designed to 
work on data assumed to be in different formats as follow: 


2.6.1 Integers 


Integers are represented as 2124°s complement numbers 
having the format: 


Bit @ indicates the sign of the number, negative numbers 
having a 1 bit and positive numbers having a 9 bit in this 
position. The assumed binary point is to the right of Bit 
23, the least Significant bit. In this form the range of 
representation is from -—2f23, or -8,388,608, to +2T23-1, or 
8,388,607. All of the arithmetic instructions except multi- 
ply (MUL) and divide (DIV) can be used on integer quanti- 
ties. 


2.6.2 Fixed-point Fractions 


The arithmetic instructions are designed primarily to 
operate on fixed-point fractions haveing the following ap- 
pearance: 
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The assumed binary point is between Bits @ and 1 at the more 
Significant end. Negative numbers are handled as comple- 
ments with respect to 2 (two’s complements). The range of 
representation is from -1.@ to +1-2f(-23). These numbers 
have the equivalent of more than 6 decimal digits of ac- 
curacy. Fixed-point scaling (a forgotten programming art) 
is used in working with such numbers during computation. 


2.6.3 Extended-precision Fixed-point Numbers 
Several instructions greatly facilitate the use of 
multiple precision data. None, however, operate On such 


data directly. A double-precision fraction, for example, 
would look like: 


FN] 


In memory such a datum would be peered in two consecutive 
memory locations. 


2.6.4 Floating-point (Real) Numbers 


While not having true floating-point instructions, the 
948 has several (rather odd) instructions designed to 
greatly reduce the software overhead of subroutines to per- 
form calculations on reals. These instructions assume the 
following real-number format: 


The mantissa iS a 39-bit, two's complement, normalized 
fixed-point fraction (giving about 11 decimal digits of 
accuracy). The exponent is a 9-bit, 512°s complement inte- 
ger, permitting an exponent range of 2f-256 to 2255, or 
about 191-77. In memory, the real number is stored in two 
consecutive memory locations and is addressed by the former 
(ieee, smaller) address. The virtual 940 (the basic in- 
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Struction set augmented by system calls -- see Section 2.9) 
does have arithmetic “instructions” which deal directly with 
reals. 


2.6.5 Character Strings 


The virtual machine adds other capabilities not found 
in the hardware instruction set. An important one is the 
ability to fetch and store individual 8-bit bytes from mem- 
Ory, according to the following format: 


This ability makes the machine well suited to deal with 
character stringS -- variable length sequences of bytes. 
For this purpose it is imagined that all of _memory can _ be 
byte addressed, as well as word addressed. Since there are 
three bytes/word, the byte address is roughly three times in 
value the address of the word in which it is stored. The 
precise correspondence is | 


word addr = byte addr / 3, 0, 1, or 2 remaining) 


and the byte position within the word is 
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2.7 Address Modification Rules 


Most machines provide some means for modifying at exe- 
cution time the effective address of an instruction from 
that which it actually contains. ‘this is done a) to reduce 
the run-time overhead of programs dealing with simple data 
Structures and/or b) to avoid the program’s having to mod- 
ify itself. The 948 provides indexing and indirection 
(indirect, or deferred, addressing) for these purposes. ‘The 
two features may be used jointly or singly in the same 
instruction. | 


2.7.1 Indexing 


The machine contains an index register (X register) for 
address modification, the use of which does not increase 
execution time. If Bit 1 in an instruction which addresses 
memory (some don’t) is 1, the 940 adds Bits 10-23 of the X 
register to the address field of the instruction to produce 
a different effective address (the address actually refer- 
enced). The addition is done strictly modulo 2°14, com- 
pletely ignoring any overflows which may occur. If Bit 1 is 
a zero the X register is not added; the effective address is 
merely the address found in the instruction. 


The instruction set provides instructions for modifying 
and testing the X register. 


2e-/-2 Indirection 


When Bit 9 of an instruction (which permits it) is l, 
Indirection is invoked. The machine fetches the contents of 
the address found in the instruction (or the address offset 
by Bits 18-23 of the X register if the instruction word’s 


Bit 1 = 1) and begins the entire address modification cycle 
again uSing Bits 1 and 9 of the newly-fetched location as a 
guide to further action. This process can repeat many 


times, depending on the contents of memory. 
2-7/.3 Simultaneous Indexing and Indirection 


It iS cOrrect to say that for each instruction executed 
an effective . address is always calculated, the results de- 
pending on the X and I bits according to the following 
algorithm executed by the hardware: 


In the following, P is the 14-bit program register, 5S 
the 14-bit memory address register, M the 24-bit memory data 
register, I the 24-bit instruction register, O the 6-bit 
operation code register, and X the 24-bit index register. 
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The algorithm is expressed in terms of an informal program- 
ming language. 


* 949 EFFECTIVE ADDRESS CALCULATION: 
* FIRST WE HAVE TO FETCH THE INSTRUCTION. 
START: S-P & FETCH; 


* AT THE END OF THE MEMORY CYCLE THE FETCHED DATA IS IN M. 


O<M(3,8); /*CAPTURE THE OP CODE BITS*/ 
FOREVER DO; | 
I<M; /*ADDRESS CALC BEGINS HERE*/ 


I+ (I+X)MOD 2714 IF I(1)=1; 

GOTO DONE IF I(9)=8; . 

S«I (10,23) & FETCH; /*DO INDIRECT STEP* 
ENDFOR: 


DONE: Q*I (18,23); /*Q IS THE EFFECTIVE ADDR*/ 


(The reader will note that this algorithm accurately des- 
Cribes the behavior of the machine for all four combinations 
of the X and I bits.) 


2.8 Programmed Operators 


‘Most arithmetic machine instructions require in some 
way three addresses: those of two operands and that of the 
result. The 940, like most one-address machines, addresses 
the A register by implication for the first operand and for 
the result. Its instructions, ‘then, explicitly address only 
the second operand. 


It is not infrequent that a similar situation develops 
when a programmer is designing a subroutine: the Subroutine 
ls to perform some operation on two 24-bit quantities = and 
return a Single result. The problem is how to convey to the 
Subroutine the two arguments and receive the result. § The 
Obvious choice for a machine of this type is to use A for 
the first operand and for the result. But the address field 
of the subroutine call instruction 1s occupied with the 
address of the subroutine, forcing some other choice (such 
as the use of B, perhaps). This is not really bad, but it 
makes the use of the subroutine a little awkward, especially 
if we would like to apply address modification to the second 
operand. 
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The 948 Programmed Operator (POP) feature permits a 
programmer tO pack into a Single instruction both which 
Subroutine is to be entered and a 14-bit address of an 
operand. The Subroutine can with great efficiency and ease 
retrieve this address and apply the same address modifica- 
tion rules as the bare hardware uses. This makes the POP 
Subroutine look for all Subsequent programming purposes very 
much like a machine instruction. 


AOMORI EEE ENR CEES 


The basis of the POP is as follows: An instruction is 
either a POP, or it 1S not. Therefore only one bit is 
required in the instruction word to specify whether’ the 
feature 1S to be used. Bit 2 = 1 is used for this purpose. 
The remaining 6 bits of the operation code field are used to 
Specify the subroutine entry point. 6 bits cannot, of 
course, directly point to an arbitrary 14-bit address. But 
the field can direct the machine to an arbitrary location 
through a 64-word linkage table. 


When the 94@ fetches a new instruction and detects a 1 
in Bit 2 of that instruction (and a @ in Bit @), it does not 
interpret Bits 3-8 as an opcode. Instead it: 


l. Stores current value of overflow indicator in 
Bit @ of memory location JQ. 


2. Resets the overflow indicator. 


3. Stores zeros in Bits 1-8 of memory location 4@ 
and a lin Bit 9. 


4, Stores current contents of P register into 
Bits 10-23 of memory location @. 


5. Loads Bits 2-8 of the instruction word into P 
register. : 


The machine does not apply the address modification rules to 
a POP, nor does it refer to Bits 190-23 of the POP instruc- 
tion. | 


The effect of the steps just outlined is to store a 
normal (except that Bit 9 is always set) Subroutine return 
link (see BRM instruction in Section 3) in memory location @ 
and to transfer control to amemory address in the range 
1@8B - 177B. There it is expected that the programmer will 
have placed an unconditional control transfer to the actual 
Subroutine entry point. A given program may include up to 
64 (18@0B) such subroutines. 
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The subroutine can access the operand specified back in 
the POP instruction, along with any address modification 
Specified in the POP, merely by referring to memory location 
® indirectly. Because of Bit 9's previously having been 
Set, the indirect reference is propagated one more level and 
the effective address is then formed as if the POP had been 
a machine instruction. This means that any POP can _ use 
indexing and/or indirection for any meaningful purposes. 


2.9 System Calls 


An operating system such as that required in 
time-sharing cannot permit the user to execute every in- 
Struction known to the hardware. Some instructions, Such as 
I/O instructions for example, would bring the (independent) 
users into serious conflict with each other and with the 
System. Instead the system must perform the I/O on the 
user’s behalf with due regard for checking his authorization 
for such I/0, for scheduling considerations, device allo- 
cation, etc. The uSer communicates his wishes to the system 
(obtains/gives data from/to the system in the case of I/O) 
by means of system calls, transfers of control through care- 
fully protected entry points of the system software. | 


The system software is placed in a different area of 
memory from that addressable by the user. This 1s made 
possible by the 94@ virtual memory features, not discussed 
here. Since the user cannot address this memory, there is 
no way he can fetch improper information (Such as someone 
else’s password) or store data into it, thereby possibly 
destroying or altering the system. All he can do 1s- enter 
it, and then only at known locations with valid parameters. 


The POP mechanism is ideal for this purpose since it 
provides for protected entry (e.g., Only through the POP 
transfer vector, or linkage table) and makes parameter re- 
trieval so natural. If the 940 detects al in Bit 2 of an 
instruction word and also sees a 1 in Bit 906, then before 
proceeding to perform the steps detailed in Section 2.8 
above it first shifts memory addressing to include the sys- 
tem code. When the link return word 1s Saved in memory 
location @, it is placed in the system's location 90; and 
when the branch is made to the POP transfer vector in 100B - 
177B, it is to the system's transfer vector in the system s 
10@B - 1778. POPs with Bit @ set to 1 thus all branch to 
memory invisible to the user and are termed SYSPOPs. 
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Because of their great resemblance to machine instruc- 
tions (now not even reguiring the loading of a subroutine 
into visible memory and the placing of tthe correct branch 
into the visible transfer vector), SYSPOPsS are indis- 
tinguishable from machine instructions, except that they may 
take a little longer to execute. In effect there are 64 new 
“instructions” now available to a uSer. 


Through this means all of the instructions denied a 
user because their execution might bring him in conflict 
with someone else (the priviledged instructions) have _ been 
replaced. In addition, a great number of subroutines which 
might be called frequently by a typical programmer have been 
installed in the system and are immediately available via 
SYSPOPs. This reduces considerably the necessity for a user 
to have to retrieve a Simple library subroutine and install 
1t in his program. It is already there (in System space); 
all he has to do is call it. | 


. Of the various system calls, many fall into the cate- 
gory ideally suited to the POP: a Single parameter (and 
possibly the A register) is involved. Accordingly such 
SYSPOPs look like normal machine instructions, and each is 
assigned its own position in the transfer vector and has its 
Own mnemonic code for use with assembly language. Others, 
however, elther take no parameter or take several. These 
cases all use the same SYSPOP code, BRS (branch to system) ; 
and use the address field to further specify which action to 
take. Hence it iS possible to have many more than 64 system 
calls. 


Page 17 


3. MACHINE INSTRUCTIONS 


This section contains a description of SDS 940 insiructions, 
grouped by functional category. With the description of 
each instruction is a diagram representing the format of the 
instruction. Preceding this diagram is the assembler mne- 
monic code that identifies the instruction and the name of 
the instruction. 


Within the instruction diagram, the following conventions 
are used, 


1. The letter "X" in bit position 1 indicates that the in- 
struction invokes indexing if bit position | contains a 

1 (indexing adds no additional time to instruction exe- 
cution). If the diagram contains a 0 in bit position I, 
indexing does not apply to the instruction and an un- 

‘ predictable operation occurs if indexing is attempted. 


2., Bit positions 3-8 contain a 2-digit octal number that 
is the operation code of the instruction. 


3. The letter "I" in bit position 9 indicates that the in- 
struction invokes indirect addressing if bit position 9 
contains a 1 (indirect addressing adds 1 memory cycle 
for each level). If the diagram contains a 0 in bit po- 
sition 9, indirect addressing does not apply to the 
instruction and an unpredictable operation occurs if 
indirect addressing is attempted. 


Following the description of the instruction is a symbolic 
list of all registers, indicators, and memory locations that 
can be affected by the instruction. The following symbols 
are used: 


A Aregister 
BB register 
AB Combined A and B registers 
X Index register 
P = P (program counter) register 
Of Overflow indicator 

EL Effective location 


Parentheses are used to denote "contents of". For example, 
"(A)" denotes "contents of the A register". The contents of 
registers and the addresses and contents of memory locations 
are expressed, in this manual, as octal numbers followed by 
the letter "B". All numbers (except in instruction diagrams) 
not followed by the letter "B" are decimal base. 


Subscripted numbers identify inclusive bit positions. For 
example, "(A)o_11" indicates "the contents of bit positions 
0 through IT of the A register”. 


| To ce Reference address 


LOAD /STORE INSTRUCTIONS 


LDA LOAD A | 
Olxo] 7% Reference address 
0123 8°9 10 | 23 


LDA loads the effective word into the A register. 


Affected: (A) Timing: 2 
STA STORE A 

is [ae 
01 2°3° 7 * 89 10 | 23 


STA stores the contents of the A register in the effective lo- 
cation. 


Affected: (EL) Timing: 3 
LOAD B 


SITs 8°9 10 


LDB loads the effective word into the B register. 
Affected: (B) Timing: 2 


STORE B 


0123 8 910 


STB stores the contents of the B register in the effective lo- 
cation. 


Affected: (EL) Timing: 3 


LDX. 2" LOAD INDEX 


0123 8 910 


LDX loads the effective word into the index register. 


Affected: (X) _ Timing: 2 


STX STORE INDEX 


0123 89 10 


STX stores the entire contents of the index regisie in the 
effective location. 


Affected: (EL) | Timing: 3 


EAX Sort EFFECTIVE ADDRESS INTO INDEX 


Reference address 


stots 


0123 


EAX copies the effective vir- 
tual address into bit positions 10-23 of the index register. 
The ten most significant bits of the index register (0-9) are 
unaffected in the normal and user modes. 


The process of computing an effective address for this in- 
struction operates as in a LOAD A instruction, except that 
instead of obtaining the contents of the actual location, the 
effective virtual address is used as the operand. For exam- 
ple, if execution of this instruction occurs with a zero 
indirect address bit and a zero in the index field, then the 
actual bit configuration in the address field of EAX is 
copied into bit positions 10-23 of the index register. 


Affected: (X) Timing: 2 


0, 10-23 
XMA EXCHANGE MEMORY AND A 
{CC ea 
012 3 8 910 23 


XMA loads the effective word into the A register and, si- 
multaneously, stores the contents of the A register in the 
effective location. 


Affected: (A), (EL) Timing: 3 


ARITHMETIC INSTRUCTIONS 


Tas “8'9 10 


ADD algebraically adds the effective word to the contents | 


of the A register and loads the sum into the A register. 


After execution of ADD, bit position 0 of the index (X) reg- 
ister contains the carry from bit position 0 of the 24-bit 
adder. Therefore, the programmer should be careful when 
attempting to hold a full word quantity in X while perform~ 
ing an ADD, 


If both ééerands have the same sign but the sign of the sum 
is different, overflow has occurred, in whichcase the com- 
puter sets the overflow indicator; otherwise, the overflow 
indicator is unaffected. 


Affected: (A), Xo, Of Timing: 2 


‘Affected: (A), (X)o, Of 


Pa 
ADD WITH CARRY a 


0123 8°9 10 


ADD WITH CARRY is used to perform aulneeeiaei addition. 
Using the instruction ADD, the program adds the 24 low-order 
bits of the numbers (ADD automatically retains the carry in 
the sign position of the X register). Then, the program adds 
the next 24 bits of the numbers, using ADC, which also adds 
the carry bit (previously generated) into the low-order posi- 
tion of the adder. The program then continues with as many 
ADC instructions as are necessary to add the numbers. 


After execution of ADC, bit position 0 of the index (X) reg- 
ister contains the carry from bit position Oof the 24-bit adder. 
Therefore, the programmer should be careful when attempting 


to hold a full word quantity in X while performing an ADD 
WITH CARRY, 


If both operands have the same sign but the sign of the sum 
is different, an overflow has occurred, in which case, the 
computer sets the overflow indicator to 1; otherwise, the 
computer resets the overflow indicator to 0, 


Timing: 2 
Example: 

Assume the AandB registers contain a double-precision num- 
ber to which the double-precision number in locations 

M (15034166B) and N (123000008) is to be added. The less 
significant halves of the numbers are in the B register and in 


location N, 


The program is: 


Instruction (A, B) (X)q 
(Prior to execution) 20314624, 71510426B - 
xABh tz 71510426, 203146248 - 
ADD N 04010426, 20314624B 
XAB 20314624, 040104268 s1 
ADC M 35351013, 040104268 O 


ADM ADD A TO MEMORY 


a'F 10 


ADM adds the contents of the A register to the effective word 
and stores the result in the effective location. 


If both operands have the same sign but the sign ofthe result 
is opposite, an overflow has occurred, in which case the 
computer sets the overflow indicator to 1; otherwise, the 
overflow indicator is unaffected. 


Affected: (EL), Of Timing: 3 


*XAB is the mnemonic for the instruction EXCHANGE A 


AND B (see "Register Change Instructions"). 


MEMORY INCREMENT 


5'7 10 


MIN adds I to the value of the effective word and stores 
' the resulting sum in the effective location. 


Overflow occurs with this instruction if and only if the ef- 
fective word is 37777777B before execution, in which case 
400000008 is the result in the effective location and the 
overflow indicator is set to 1. If no overflow occurs, the 
overflow indicator is unaffected. 


Affected: (EL), Of Timing: 3 


SUB SUBTRACT 


OT 23 8 910 23 


SUBTRACT inverts (forms the one's complement of) the ef- 
fective word, adds the inverted word plus | to the contents 
of the A register, and loads the result into the A register. 


After execution of SUB, bit position 0 of the index (X) reg- 
ister contains the carry from bit position 0 of the 24-bit 
adder. Therefore, the programmer should be careful when 
attempting to hold a full word quantity in X while perform- 
ing a subtraction. 


If the sign of the value in A is equal to the sign of the in- 
verted word but the sign of the result is different, overflow 
has occurred, in which case, the computer sets the over- 
flow indicator to 1; otherwise, the overflow indicator is un- 
affected. 


- Affected: (A), (X) oy O Timing: 2 


SUC SUBTRACT WITH CARRY 


= || wasp, 
07123 (“8910 — | 
SUBTRACT WITH CARRY is used to perform steaks 
subtractions. The program uses the instruction SUBTRACT to 
subtract the low-order 24 bits of the numbers first (SUB auto- 
matically retainsthe carry inthe sign position ofthe X reg- 
ister), The program then subtracts the next 24 bits of the 
numbers, using SUC, which also adds the carry bit (previ- 
ously generated in the sign position of the X register) into 
the low-order bit position of the adder. The program then 
continues withas many SUC instructions as are necessary to 
subtract the numbers. 


After execution of SUC, bit position 0 of the index (X) reg- 

ister contains the carry frombit position 0 of the 24-bit ad- 
der. Therefore, the programmer should be careful when 

attempting to hold a full word quantity in X while. perform- 
ing a SUBTRACT WITH CARRY, 


If the sign of the value in A is equal to the sign of the in- 
verted word but the sign of the result in A is opposite, over- 
flow has occurred, in which case the computer sets the 
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overflow indicator to 1; otherwise, the computer resets the 
overflow indicator to 0. 


Affected: (A), (X)o, Of Timing: 2 


Example: 


Assume that registers A and Band memory location M contain 
a triple-precision number from which the triple-precision num- 
ber in locations L, L+1, and L+2 is subtracted. 

(A,B, M) 

361420708, 315670008, 100000018 


(L, L+1, L+2) 
142362138, 46120000B, 100000008 


The sign of one triple-precision number is in Ag, while its 
71 binary digits are in Aj_23, Bo-23, and Mo_23. Thesign 
of the other number is in Lo, and its 71 digits ore in L}_23, 
L+1o_93, and L+20.23. 


Execution: | 
Instruction (A, B) after execution (X)o 
XMA M 10000001, 31567000B—s = 
SUB L+2 00000001, 315670008 0 
XMA M 36142070, 315670008 0 
XAB 31567000, 361420708 0 
SUC L+] 63447000, 361420708 1 : 
XAB 36142070,63447000B — 1 
SUC L 21704654, 634470008 0 
Answer: 


21703654, 63447000, 000000018 


~ MULTIPLY 


89 10 


MULTIPLY multiplies the contents of the A register we the 
effective word and loads the fraction product intothe A and 
B registers, with the more significant portion inA, The orig- 
inal contents of Bdo not affect the operation of the MULTIPLY 
instruction and are destroyed. The sign of the product is in 
Ao; the bit inBg is part of the product, not treated as a sign 
bit. Since the product contains at most 46 significant bits, 
the content of B93 is zero. 


If the multiplier and multiplicand are both considered integers 
(i, e., with abinary point to the rightof bit position 23), the 
binary point of the product is tothe rightof bit position 22 
of the B register; thus, the entire result must be shifted | bit 
position to the right to obtain the correct integer product. 


If the multiplier and multiplicand both have the value 
400000008, overflow occurs and the computer sets the over- 
flow indicator to 1; otherwise, the overflow indicator is not 
affected. 


Affected: (A), (B), Of Timing: 4 


Example, multiplication of 3 by 3: 


~ Before exectuion After execution 


(A,B) = 00000003, xxxxxxxxB 00000000, 000000228 
EW  —- =_—: 000000038 000000038 
Note that 


00000000, 00000011B scaled at 47 
is equal to 


00000000, 000000228 scaled at 46 


DIV DIVIDE 
PP _= fee, | 
0123 8 910 


DIVIDE divides the contents of the AandB registers, aoe 
as a double-precision number, by the effective word, loads 
the fractional quotient into the A register, and loads the 
fractional remainder into the B register. 


During execution of the DIVinstruction, the contents of the 
AandB registers (dividend) taken asadouble-precision num- 
ber ore divided by the single-precision contents of the effec- 
tive location (divisor). If the dividend is a single-precision 
number, the program should clear the B register prior to ex- 
ecuting DIV, or erroneous results may occur. Although a 
double-length dividend is used, DIV is a single-precision 
operation; it should not be confused with a double-precision 
divide operation that uses a double-length divisor and pro- 
duces a double-length quotient. 


After execution of DIV, the single-precision quotient re- 
places the contents of the A register, and the remaining 
portion of the dividend that has not been divided (undivided 
remainder) replaces the contents of the B register. The quo- 
tient is signed in accordance with algebraic convention, 
that is, positive if dividend and divisor signs are alike, but 
negative otherwise. However, DIV generates only 23 mag- 
nitude bits and, if the magnitude of the quotient is so small | 
as to require more than 23 bits to resolve, DIV may produce 
a zero quotient regardless of the required sign; but the re- 
mainder reflects the undivided portion of the original divi- 
dend. The binary scaling of the quotient is equal to the 
dividend scale factor minus the divisor scale factor. 


The undivided remainder replacesthe contents of the Breg- 
ister and has the same sign as the original dividend. It is 
scaled, in B, at dividend scaling minus 23. 

a a 


No overflow occurs if -1 < <1 (if the quotient is 


greater than or equal to minus one but strictly less than plus 
one). If the quotient exceeds these boundaries, overflow 
occurs and the computer sets the overflow indicator to 1. In 
this latter case, the results are not orithmetically correct. 


Affected: (A,B), Of Timing: 10 


TT PS 


Example 1: Page 20 


Before execution After execution 


(A,B) = 00000000, 00000016B 00000002, 00000001B 
EW = 000000038 00000003B 

Of = x x 

Example 2: 

(A,B) = 37777777,00000002B 40000000, 000000018 
EW = 44433343B 44433343B 

Of = % ] 


LOGICAL INSTRUCTIONS 
ETR EXTRACT 


Olxjop 4 Reference address 


0123 8 910 23 


ETR performs a logical AND between corresponding bits of 
the A register and the effective word and loads the result in- 
to A, This instruction performs the operation (bit by corres- 
ponding bit) according to the following table: 


Aj EW; Result in A; 
0 0 0 
0 ] 0 
] 0 0 
1 ] 1 


Affected: (A) Timing: 2 
Example: 


Before execution After execution 


(A) = 64231567B 002314008 
EW = 00777600B 007776008 
MRG MERGE 


8'9 10 


MRG performs a logical inclusive OR between corresponding 
bits of the A-register and the effective word and loads the 
result into A. This instruction performs the operation (bit by 
corresponding bit) according to the following table: 


| Ai EW, Result in Aj 
0 0 0 
0 1 1 
1 0 1 
1 1 1 


Affected: (A) Timing: 2 


Example: 


Before execution 


064452548 
023407128 


After execution 


06745756B 
02340712B 


(A) 
EW 


Hou 


. EOR EXCLUSIVE OR 


yr 


0123 e910... 23 


EOR performs a logical exclusive OR between corresponding 
bits of the A register and the effective word and loads the 
result into A, This instruction performs the operation (bit by 
corresponding bit) according to the following table: 


A; EW. Result in A; 

0 0 0 

0 | } 

1 0 1 

] ] 0 
Affected: (A) Timing: 2 
Example: 


Before execution 


34165031B 
700770218 


After execution 


441120108 
700770218 


(A) 
EW 


The proper memory word configuration logically inverts se- 
lected bit positions of the A register. If the effective word 
is 777777778, a one's complement of A results. 


REGISTER CHANGE INSTRUCTIONS 


The facility to operate on and exchange data between the 
A, B, and index registers is available within the set of 
micro-instructions in the register change group. 


All instructions in the group use the same operation code, 
46B. Bit positions ] and 14 through 23 of the address field 
specify the function to be performed by each micro-instruction. 
The programmer may specify combinations of address bits to 
perform simultaneous operations, 


If the selected bits specify that the computer copy two reg- 


isters into a third during one operation, a merge of the for- . 


mer two registers into the latter results. If the selected 
control bits specify that the computer copy into a register 


and clear that same register, the clear operation has no ef- 


fect. The function of each address bit is: 


Bit Function 
T Clear X 
14 - Copy -{A) into A 
15 Copy (A) into X 
16 Copy (X) into A 
V7 Bits 15-23 only! 
18 Copy (X) into B 
19 Copy (B) into X 
(20 Copy (B) into A 
21 Copy (A) into B 
22 Clear B 
23 Clear A 


See STORE EXPONENT, LOAD EXPONENT, and EX- 
CHANGE EXPONENTS 


Affected: (A) 


’ Affected: (X) 
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Indirect addressing and indexing do not apply to these in- 
structions, 


These instructions require one machine cycle regardless of 
the number of functions performed. As an aid to the pro- 
grammer, the most useful combinations have mnemonic des- 
ignations assigned to them that are recognized by standard 
SDS 940 programming systems. 


CLA CLEAR A 


[+ [6 


0 23 8 9 23 


CLA clears the contents of the A register to zero. 
Timing: .1 


CLB CLEAR B 


023 869g | 23 


CLB clears the contents of the B register to zero. 


Affected: (B) Timing: 1 


CLAB CLEAR AB 


023 489 | 23 
CLAB clears the contents of boththe Aand B registers to zero. 


Affected: (A), (B) Timing: 1 


CLX CLEAR INDEX 


CLX clears the contents of the index (X) register to zero. 
Timing: 1 


CLEAR CLEAR A,B, AND X 


CLEAR clears the contents of the A,B, and index (X) regis- 
ters to zero, 


Affected: (A), (B), (X) Timing: 1 


CAB COPY A INTO B 


0 2°3 8'9 
CAB copies the contents of the A register into the B register. 


Affected: (B) Timing: 1 


CBA COPY BINTOA 


CBA copies the contents of the B register intothe Aregister. 


Affected: (A) Timing: 1 


XAB EXCHANGE A AND B 


0 23 89 . 23 


XAB copies the contents of the A register into the B register 
and, simultaneously, copies the contents of the B register 
into the A register. 


Affected: (A), (B) Timing: 1 


ABC COPY AINTOB, CLEARA 


0 23 °&«89 "33 
ABC copies the contents of the A register into the B register 
and then clears the A register to zero, 


Affected: (A), (B) Timing: ] 


- BAC COPY BINTOA, CLEAR B 


0 23 } 89 | 23 


BAC copies the contents of the B register into the A regis- 
ter and then clears the B register to zero. 


Affected: (A), (B) Timing: 1 


CAX COPY A INTO INDEX 


a i 
} B 


CAX copies the contents of the A register into the index 
register, 


Affected: (X) Timing: 1 


CXA COPY INDEX INTO A 


: i 
; i 


0 23 


CXA copies the contents of the index register into the A 
register, | 


Affected: (A) Timing: 1 
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XXA EXCHANGE INDEX ANDA 


0 23 89 23 
XXA copies the contents of the index register into the A 


register and, simultaneously, copies the contents of the A 
register into the index register. 


Affected: (A), (X) Timing: 1 


CBX COPY B INTO INDEX 
Te [ae 
0 2 3 8 9 23 


CBX copies the contents of the B register into the index 
register, 


Affected: (X) Timing: 1 


CXB = COPY INDEX INTO B 


23 #489 23 


CXB copies the contents of the index register into the B reg- 
ister, 


Affected: (B) Timing: 1 


XXB EXCHANGE INDEX AND B 


XXB copies the contents of the index register into the B reg- 
ister and, simultaneously, copies the contents of the B reg- 
ister into the index register. | 


Affected: (B), (X) Timing: 1 


STE STORE EXPONENT 


0 23 °° °&489 23 
STE copies the 9 least significant bits of the B register into 
the 9 least significant bit positions of the index register, ex- 
tends bit 15 of the index register (the sign of the exponent) 
into bit position 0 of the index register, and then clears the 


9 least significant bit positions of B. 


Affected: (B)15_23, (X) Timing: 1 


Example: 


Before execution | After execution 


(B) 
(Index) 


~ 


64152713B 641520008 
ie 777777138 


LDE LOAD EXPONENT 


0 23 89 , 23 


LDE copies the 9 least significant bits of the index register 
into the 9 least significant bit positions of the B register. 
The 9 least significant bit positions of B are cleared prior 
to the transfer. 


Affected: (B) 1593 Timing: 1 


Example: 


Before execution After execution 


34765151B 
000001518 


(B) = 347657128 
(Index) = 00000151B 


XEE EXCHANGE EXPONENTS 


Pel |, =, 


0 23 89 | 23 


_ XEE exchanges the 9 least significant bits of the B register 
with the 9 least significant bits of the index register. The 
exchange loses no information, The new bit 15 of the index 
register (the sign of the exponent) is then extended into bit 
position 0, 


Affected: (heen (X) Timing: 1 


Example: 


Before execution After execution 


(B) = 67142355B 
(Index) = 777771338 


67142133B 
00000355B 


CNA COPY NEGATIVE INTO A 


= pur S ee | er 


CNA copies the two's complement of the contents of the A 
register into the A register. 


Affected: (A) Timing: 1 


BRANCH INSTRUCTIONS 


Branch instructions conditionally or unconditionally change 


the course of the program by altering the contents of the 
program counter. The programmer should note that these 
instructions branch to locations determined by the effective 
address; this means that the branch can operate with all 
levels of indirect and indexed addressing. 


BRU BRANCH UNCONDITIONALLY 


Reference address 
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BRU takes the next instruction from the location determined 
by the effective address. 


Affected: (P), highest-priority active Timing: 1 


interrupt level 


BRX et eenie INDEX AND BRANCH 


0123 8°95 10 


BRX adds 1 to the contents of the index register. If the re- 

sultant index register value contains a 1 inbit position 9, the 
computer transfers control to the effective location. If not, 

it takes the next instruction in sequence. 


If a BRX instruction is indexed, any transferof control is to 
the effective address determined by the value of the index 
immediately prior to the execution of BRX, The test for 
transfer is on the incremented value of the index register, 
just as if the BRX instruction were not indexed. 


The 9 most significant bits of the index register (bits 0-8) 
have no effect on the execution of the instruction, but may 
be affected by it. 


Affected: (Xj), (P) Timing: 1, if branch 
2, if no branch 
Example: 
Location Instruction (X Register) 
0777B STA 15008 777777768 
1000B BRX 10068 777777778 
1001B LDA 20008 
1006B -BRX 1001B 000000008 
1007B | LDA 21008 000000008 


The execution of these instructions is in the following order 
as given by their locations: 


0777B 
10008 
1006B 
10078 


BRM MARK PLACE AND BRANCH 


012'3 89 10 


MARK PLACE AND BRANCH 


performs the following operations: 


1. stores the state of the overflow indicator in bit position 
O of the effective location 


2: 


‘Affected: Of, (P) 


(?) 


stores the contents of the P register (the address of the 
BRM instruction) in bit positions 10-23 of the effective 
location | 


BRM loads the value of 


the effective address plus | into the P register; thus, the 


next instruction is taken from the next location after effec- 
tive location. If the BRM instruction is executed asthe op- 
erand of an EXECUTE instruction (see page 30), the stored 
P register value is the address of the initial EXECUTE in- 
struction rather than the address of the BRM instruction. 


BRM is used to enter subroutines where a return to the main 


program is desired after completing the subroutine. The sub- 


routine can return program control to the main program by 
executing a BRI instruction. 


Affected: (EL), (P) Timing: 2 
Example: BRM 1517B 


Before execution After execution 


(P) = 5228 1518B 
(EM3) = 3 3 

(EM2) = 2 2 

(Of) = J 1 

(1517B) = = xxxxxxxxB 532005228 
Mode = _ user user 


RETURN BRANCH 


BRR 
0 xJof ost Reference address 


0123 8 9 10 23 


RETURN BRANCH performs a 
logical OR between bit 0 of the effective word and the overflow 
indicator, places the result in the overflow indicator, and 


then loads the P register with a value equal to | pius the 
‘contents of bit positions 10-23 of the effective location, 


Timing: 2 
Example: BRR 1517B 


Before execution After execution 


= 15408 5238 
(Off = 0 1 
(15178) = 532005228 53200522B 


$ 
| o}xfol = 70 fi Reference address 


0123 


- Affected: (P) 
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TEST AND SKIP INSTRUCTIONS 


SKE SKIP IF A EQUALS MEMORY 


O}xjof sot Reference address 


0123 8 9 10 23 


SKE compares the contents of the A register with the effec- 
tive word, If the contents of A equal the effective word, 
the computer skips the next instruction in sequence and exe- 
cutes the following instruction. If the contents of A do not 
equal the effective word, the computer executes the next 
instruction in sequence. 


Affected: (P) Timing: 2, if no skip 


3, if skip 


SKG SKIP IF A GREATER THAN MEMORY 


O}xjo) 73 |r Reference address | 


0123 8 9 10 23 


SKG algebraically compares the contents of the A register 
with the effective word. If the contents of A are greater 
than the effective word, the computer skips the next instruc- 
tion in sequence and executes the following instruction. If 
the contents of A are less than or equal to the effective word, 
the computer executes the next instruction in sequence. 


Affected: (P) Timing: 2, if no skip 
3, if skip 


KM SKIP IF A EQUALS MEMORY ON B MASK 


8 9 10 23 


SKM compares selected bits of the A register with corre- 
sponding bits of the effective word. If the selected bits in 
A are all identical to corresponding bits of the effective 
word, the computer skips the next instruction in sequence 
and executes the following instruction. If the selected bits 
in the A register are not all identical to corresponding bits 
of the effective word, the computer executes the next in- 
struction in sequence. 


The programmer selects the bits in A to be compared by 
placing ones in the corresponding bit positions of the B reg- 
ister and zeros in the remaining bit positions of B. 


SKM treats the contents of A,B, and the effective location 
to be unsigned, 24-bit, nonnumeric quantities, and does not 
alter them. 


Timing: 2, if no skip 


3, if skip 
Example: | 
a) @) (eu 
000430078 001770008 57643240B 


Since SKM compares bit positions 8-14 only (as determined 
by B), and (A) = (EL) in these positions, a skip occurs. Note 


that if (B) =0, a skip occurs regardless of (A) and (EL). 
Note also that if (B) = 777777778, the operation of SKM is 
identical to that of the instruction SKE. 


SKA SKIP IF AAND MEMORY DO NOT COMPARE 


ONES | 
Olxfol 72 fi Reference address 
0123 8 910 23 


SKA compares the contents of the A register, bit by bit, 
with the effective word. If the contents of the A register 
and the effective word donot have ones in any corresponding 
bit positions, the computer skips the next instruction in se- 
quence and executes the following instruction. If the con- 
tents of the A register and the effective word do have ones 
in at least one corresponding bit position, the computer 
executes the next instruction in sequence. 


The instruction logically ANDs corresponding bits in A and 


the effective word, based on the following table: 


(A) EW Result 


0 
0 
1 
] 


—~O-- Oo 
—~OO oO 


If the result produces a | in any bit position, a skip does not 
occur, | 


Note: Different configurations of the effective word result 
in a wide variety of conditional operations for use 
by the programmer. Some representative configu- 
rations are: 


Effective word 


configuration Operation 
400000008 Skip if (A) is positive 
7777777768 Skip if (A) = 0 

Skip if (A) is even 


000000018 


Contents of 


A register 

400000008 Skip if effective word is positive 
771777778 Skip if effective word = 0. 
000000018 Skip if effective word is even 


Timing: 2, if no skip 
3, if skip 


Affected: (P) 
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SKB SKIP IF B AND MEMORY DO NOT COMPARE 
ONES 


O}xjof sz Reference address 


0123 8 910 23 


The operation of SKB is identical to that of SKA, but uses 
the contents of the B register instead of the contents of the 
A register. 


Affected: (P) Timing: 2, if no skip 


3, if skip 


SKN SKIP IF MEMORY NEGATIVE 


O}xjo) 53 Reference address 


0123 8 9 10 23 


If the effective word is a negative value (i.e., bit 0 of the 
effective word isal), the computer skips the next instruction 
in sequence and executes the following instruction. If the 
effective word is a positive or zero value, the computer ex- 
ecutes the next instruction in sequence. 


Affected: (P) Timing: 2, if no skip 
3, if skip 


SK REDUCE MEMORY, SKIP IF NEGATIVE 


R 
O}xjo} of Reference address 


0123 8 910 23 


SKR reduces the value of the effective word by one, places 
the result in the same location, and then tests the effective 
word for being a negative value. If the effective word is a 
negative value after being reduced, the computer skips the 
next instruction in sequence and executes the following in- 
struction. If the effective word is a positive or zero value 
after being reduced, the computer executes the next in- 
struction in sequence. 


An overflow occurs if the initial value of the effective word 
is 40000000B, in which case the resulting effective word is 
377777778, and the overflow indicator is set. If no over- 
flow occurs, the overflow indicator is unaffected. 


Affected: (EL), Of, (P) Timings: 3 


SKD DIFFERENCE EXPONENTS AND SKIP 


0123. 8 910 23 


SKD subtracts bits 15 through 23 of the effective word from 
bits 15 through 23 of the B register, and stores the absolute 
magnitude of the difference in the X register, If the 9 low- 
order bits of the effective word are less than or equal to the 
9 low-order bits of the B register, the computer executes 
the next instruction in sequence; otherwise, the computer 
skips the next instruction in sequence and executes the fol- 
lowing instruction, 
Affected: (X), Timing: 2, if no skip 
5-23 Soaks 
3, if skip 


SHIFT INSTRUCTIONS 


The shift instructions operate on the contents of the A and 
B registers and offer a complete facility for right and left 
shifting, cycling, and normalizing the contents of these two 
registers, The A and B registers, in combination, form a 
double-length register whose double-length contents can be 
shifted, cycled, or normalized. Thisdouble-length register 
is named "AB", 


When the contents of the AB register shift right, bits from 
bit position 23 of the A register shift into bit position 0 of 
the B register. When the AB register shifts left, bits from 
bit position O of the B register shift into bit position 23 of 
the A register. — 


The 48-bit contents of the AB register may be cycled using 
the shift instructions. When the contents of the AB register 
cycle, the bits that shift from one end of the one register 

copy into the other end of the other register. 


These instructions use the instruction code to determine the 
direction of shift (66 = right; 67 = left); bits 10-1] (octal 
position 3) of the instruction address determine the method 
of shifting as follows: 


Bits 10, 11 Function 
00 : AB shift 
10 AB cycle 
01 Normalize (left only) 


Since the type of shift and number of shifts are determined 
by bits 10 through 23 of the effective virtua! address, indi- 
rect addressing and indexing drastically alter the action spec- 
ified in a shift instruction, When computing the effective 
virtual address for a shift instruction, 


14-bit indexing is performed with all indirectly ad- 
dressed operands, and 


9~-bit indexing is performed with all directly addressed 
operands, 


That is, indexing with a direct address can affect only the 
9-bit shift count. 


When the computer decodes a shift instruction, bit positions 
15 through 23 of the effective address of the instruction de- 
termine the amount of the shift. The computer treats these 
nine bits as an unsigned count. If the initial count is equal 
to zero, no shifting occurs, If the initial count is greater 
than 48, it is set to 48 prior to shifting. Once the shift be- 
gins, the count is reduced by 1 for each position shifted, un= 
tilit reaches zero, The count Cin the following instructions 
indicates the number of placestobe shifted. Shift timing is: 


Left shift and Right shift 


normalize count Cycles count 
0-6 2. 0-3 
7 =~ 26 3 4-14 
27 - 46 4 5-25 
47 - 48 5 26 - 36 
6 37 = 47 
7 48 
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RSH RIGHT SHIFT AB 


cs a a 2 eS a a 


0123 8 910 1415 23 


RSH shifts the contents of the AB register (that is, A and B 
registers) right the number of places specified by bits 15 
through 23 of the effective address. The bit in the sign po- 
sition of A does not shift, but its value is copied into the 
vacated bit positions of the shifted number, The bit in the 
sign position of B is shifted as a magnitude bit. Bits shifted 
out of A23 shift into Bo. Bits shifting past B93 are lost, 


Affected: (AB) Timing: 2-7 


Example: 
The instruction is: RSH 18 


Before execution After execution 


(A,B) = 45261237, 276512608 77777745 , 261237278 

Note: This instruction may be used to perform scaling of 
floating-point numbers by use of indexing, where 
the difference of the exponents is in the index reg- 
ister as a positive quantity. 


LRSH LOGICAL RIGHT SHIFT AB 


2 ae ae SE 
9 — 4 


01 2.3 8 415 23 


LRSH shifts the contents of AB right the number of places 
specified by bits 15 through 23 of the effective address. The 
bits in the sign position of A and the sign position of B shift 
with the rest of the number. Vacated bit positions on the 
left are filled with zeros. Bits shifting out of Ag3 shift into 
Bo. Bits shifting past B93 are lost. 


Affected: (AB) Timing: 2-7 


RCY RIGHT CYCLE AB 


a a a ae 
0123 °°. 89 1415 "23 


RCY shifts the contents of the AB register right the number 
of places specified in bits 15 through 23 of the effective 
address. The bits in the sign positions of A and B shift 
like any other bits in the number. Bits shifting out of 

A23 shift into Bg. Bits shifting out of B23 shift into Ao. 
The computer treats the double-length register as if it . 
were circular and cycles it onto itself; it loses no bits. 


Affected: (AB) Timing: 2-7 


Example: ° 
The instruction iss RCY 15 
Before execution 


After execution 


(A,B) = 61235703, 41537701B 37701612, 35703415B 


LEFT SHIFT AB 


o_o _ppen 


012 3 89 10 1415 23 


LSH shifts the contents of the AB register left the number of 
places specified in bits 15 through 23 of the effective ad- 
dress, Bits shift left through the sign position of A, but 
when a bit, different in value from the original sign, shifts 
into the sign position, the computer sets the overflow indi- 
cator. Bits shifting out of Bg shift into Aj3. Bits shifting 
past position 0 in Aare lost. Zeros fill the vacated bit po- 
sitions on the right end of the B register. 


Affected: (AB), Of Timing: 2-5 


Example: 
The instruction is: LSH 18 
Before execution 


After execution 


(A,B) = 46712370, 64132711B 70641327, 110000008 


LCY LEFT CYCLE AB 
OI a 
0123 8 9 1415 23 


LCY shifts the contents of the AB register left the number of 
places specified in bits 15 through 23 of the «:ffective ad- 
dress. The bits in the sign positions of A and B shift like 
any other bits in the number. Bits shifting out of Bo shift 
into Aja. The instruction copies bits that shift from bit 
position 0 of A into bit position 23 of B. The computer 
treats the double-length register as if it were circular and 
cycles it onto itself; it loses no bits. 


Affected: (A, B) Timing: 2-5 


Example: 
The instruction is: LCY 9 
Before execution 


After execution 


(A,B) = 71432560, 34156723B 32560341, 567237148 


NOD NORMALIZE AND DECREMENT X 


NOD shifts the contents of the AB register left until (1) abit 
appears in position | of A that is not equal to the bit in the 
sign position of A, or (2) until C shifts occur, The computer 
keeps count of the number of places shifted and when the 
normalize operation is completed, it subtracts the count from 
the contents of the index register and places the result back 
into the index. If, in the attempt to normalize, shifting 
exceeds 48 places, the contents of the AB register were ini- 
tially zero. In this case, the computer subtracts 48 fromthe 
index renister. Zeros fill the vacated positions. 


Page 27 


The number C, placed in address bit positions 15 through 23, 
is an upper limit forthe number of left shifts that will occur, . 
The programmer must ensure that C is sufficiently large to 
permit a complete normalization. 


Affected: (A,B), (X) Timing: 2-5 
Example: 
The instruction is: NOD 30 


Before execution After execution 


(A,B) = 00004632, 76124035B 23153705, 201640008 
(X) = 000000008 777777658 
CONTROL INSTRUCTIONS 


NOP NO OPERATION 


eT = |, 3 
012 3 8 9 1415 23 


Executing NOP does not affect the A register, B register, 
X register, or memory. Indirect addressing and indexing do 
not apply to this instruction. 


Affected: None _ Timing: 1 


EXU EXECUTE 


C123. + 89 10 


EXU causes the effective word to be executed as an instruc- 
tion without altering the contents of the program counter, 
If the effective word is notabranch, skip, or another EXE- 
CUTE instruction, the computer executes the next instruc- 
tion, after it executes the effective word. 


If the effective word is a branch instruction, program con- 
trol goes to the effective address of the branch and not to 

the next instruction in sequence following the EXECUTE 

instruction. : 


If the effective word is a skip instruction, then, depending 
on the skip decision, program control returns to the next 
instruction, or the next instruction plus one, following the 


EXECUTE instruction, 


If the effective word is another EXECUTE instruction, the 
above process continues identically, with the normal return 
being the location of the initial EXECUTE instruction plus. 
one. This process can cascade indefinitely. 


Affected: Determined by executed Timing: 1+executed 
instruction instruction 


OVERFLOW INSTRUCTIONS 


OVT OVERFLOW INDICATOR TEST AND RESET 


13 2 ee 


0 23 8 9 1415 23 


This instruction tests the status of the overflow indicator, 
skips or not accordingly, and turns the indicator off. If the 
indicator is off, the computer skips the next instruction in 
sequence and executes the following instruction. If the indi- 
' cator is on, the computer turns the indicator offand then ex- 
ecutes the next instruction in sequence. 


In-the-normat-and-monitor-moedes, the instruction SKS 20001B 


may be used to test and reset the overflow indicator, 


Affected: (P), Of Timing: 1, if no skip 


2, if skip 


OTO OVERFLOW INDICATOR TEST ONLY (940 only) 


Cl 


012 3 8 9 1415 23 


This instruction tests (but does not change) the status of the 
overflow indicator. If the overflow indicator is on, the com- 
puter executes the next instruction in sequence; however, if 
the overflow indicator is off, the computer skips the next in- 


struction insequence and executes the following instruction, | 


Affected: (P) Timing: 1, if no skip 


2, if skip 
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REO RECORD EXPONENT OVERFLOW 


a 


0 23 8 9 23 


This instruction causes the overflow indicatorto be turnedon_ 
if the content of bit 14 of the index register is not equal to 
the content of bit 15 of the index register; otherwise, the 
overflow indicator is not affected, 


In the normal and monitor modes, the instruction EOM 201008 
may be used to record exponent overflow. 


Affected: Of Timing: 1. 


ROV RESET OVERFLOW INDICATOR 


els |, = 
- O 2 


3 8 9 23 


Affected: Of. Timing: 1 


